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Nieśmiertelne dzieło Gaussa „Disquisitiones arithmeticae*, wydane 
w r. 1801, jest podstawa całego rozwoju teoryi liczb w naszem stule- 
ciu. Późniejsze odkrycia Dirichleta, Kummera i innych, które tak wzbo- 
gaciły naukę, sa w znacznej części rozwinięciem pomysłów i metod 
wielkiego matematyka getyngskiego ; duch jego nauki panuje, rzec mo- 
żna, dotąd nad poszukiwaniami w dziedzinie arytmetyki wyższej. 

Nierzadkie to zjawisko w dziejach wiedzy, że przy wszechwład- 
nem panowaniu pewnego kierunku badań, metody, odmienne od ogólnie 
przyjętych, nie zdobywaja sobie uznania. Zjawisko to powtórzyło się 
w teoryi liczb z metodami Wrońskiego. Uczony ten w swem dziele: „In- 
troduction à la philosophie des mathématiques“ 1811, w dziesięć lat po 
wydaniu dzieła Gaussa, ogłosił pomysły swoje w dziedzinie teoryi liczb. 
W owym czasie, gdy „Disquisitiones* znane były zapewne nielicznej 
garstce specyjalistów, gdy teoryja liczb nie wchodziła jeszcze w zakres 
wykładów uniwersyteckich, Wroński, obeznany dokładnie z odkryciami 
Gaussa, ocenił ich doniosłość, nazywajac teoryję kongruencyj „naj- 
piękniejszem odkryciem, zrobionem w ciagu ostatnich lat pięćdziesięciu 

Rozprawy matem,-przyr. Tom XXIV, 10 
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w matematyce czystej; epoka, z która żadna inna w tym okresie ró- 
wnać się nie może“ ”). 


Oddawszy hołd należny genijuszowi Graussa, nie poszedł wszakże 
Wroński wprost jego śladami. Już w dziele wyżej wspomnianem, po- 
święconem przeważnie filozofii matematyki, wyjaśnia on stanowisko teo- 
ryi liczb w systemie wiedzy matematycznej i znaczenie jej ogólnych za- 
gadnień, przyczem wypowiada niektóre oryginalne poglady godne po- 
znania i podaje metodę bardzo ogólna rozwiazywania kongruencyj wszel- 
kiego rzędu i stopnia. Metoda ta, która w uproszczeniu w Nr. 4 po- 
dajemy, nie okazuje się dogodną w zastosowaniu, ale mimo to jest cie- 
kawa, jako charakteryzujaca drogę, na jakiej szukał Wroński najogól- 
niejszego traktowania zagadnień matematycznych. 


Inne swe badania z teoryi liczb ogłosił Wroński dopiero w r. 1847 
w więlkiem dziele „Réforme du savoir humain“, w którego Tomie I 
poświęca stokilkadziesiat stronie in folio temu przedmiotowi *). Tu punkt 
wyjścia stanowi kongruencyja z" =a (mod. M), a raczej trzy wzory do 
niej się odnoszące a wyrażajace resztę a, moduł M i pierwiastek z. 
Wzory te osłonił Wroński pewna tajemniczościa , nazwawszy je „wiel- 
kiem trzeciem prawem algorytmii * albo „wielkiem prawem teleologicz- 
nem* i nie podał ich dowodu. 


Wykład w „Reformie wiedzy* stanowił właściwie przygotowanie 
do wielkiego traktatu, poświęconego specyjalnie teoryi liczb, w której 
wszystkie prawdy tej nauki miały być przedstawione i uzasadnione, 
„wszystkie zagadnienia ostatecznie rozwiązane“ *). Traktat ten nie ujrzał, 
niestety, światła dziennego. Mimo to jednak, już z prac poprzednio 
wymienionych można dokładnie poznać i ocenić pomysły naszego uczonego. 


Badania Wrońskiego w dziedzinie teoryi liczb sa dziś jeszcze pra- 
wie nieznane. Encyklopedyja Montferriera, w której znajdujemy wykład 
niektórych metod Wrońskiego, bez uzasadnienia atoli trzech wzorów 
teleologicznych *), niewielka nota Hanegraeffa, w której uzasadnienie 


1) Introduction à la philosophie des mathématiques, str. 69. 

2) Messianisme ou Réforme absolue du savoir humain ete. Paris, 1847. T. I. 
Réforme des mathématiques, od str. 75 do 255. 

3) Dzieło to miało być ósmem z rzędu z szeregu wielkich dzieł, zapowiedzianych 
przez autora mesyanizmu. Porówn. Réforme I, str. 38, 82 i 128, 

*) A. S. de Montferrier. Encyclopédie mathématique. T. III. Rozdział „Théorie 
des nombres“, 
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to znajdujemy t) i wreszcie broszura Bukatego, poświęcona tymże wzo- 
rom °); oto jedyne prace, uwzględniajace pomysły Wrońskiego; prace 
te wszakże pozostały, jak się zdaje, bez wpływu. Uczony znawca teoryi 
liczb Edward Lucas we wstępie historycznym do swojego obszernego 
dzieła, którego tom I niedawno się ukazał, o Wrońskim wcale nie 
wspomina °). W naszej literaturze o przedmiocie tym żadnej nie ogłoszono 
pracy. 

W obec tego, uważaliśmy za rzecz właściwa poświęcić niniejsza 
niewielka pracę przedstawieniu i wyjaśnieniu ważniejszych pomysłów 
i metod Wrońskiego w dziedzinie teoryi liczb, kierując się przeświad- 
czeniem, że te pomysły i metody maja nietylko historyczna wartość, 
ale że można je i dzis jeszcze stosować z pożytkiem w badaniach aryt- 
metycznych. | 


1. Stanowisko teoryi liczb w systemie matematyki Wrońskiego. 


Znaczenie teoryi liczb w systemie matematyki Wrońskiego wynika 
z jego pogladów filozoficznych na podstawy i zadania tej wiedzy. Nie 
wdajace się tu w szczegółowy rozbiór tej rzeczy, która zajmujemy się 
na innem miejscu *), powiemy tylko, że według teoryi Wrońskiego, algo- 
rytmy tak zwane pierwotne, t. j. działania elementarne, a mianowicie 
sumowanie (dodawanie i odejmowanie), stopniowanie (potęgowanie 
i pierwiastkowanie) i reprodukcyja (mnożenie i dzielenie) sa co do 
swej istoty zasadniczo różne. Sumowanie i stopniowanie znajduja się, jak 
wyraża się Wroński, na przeciwległych biegunach intelektualnych, bo 
różnorodność ich tkwi w różnych władzach umysłu, które w działaniach 
tych udział biora; reprodukcyja zaś zajmuje stanowisko pośrednie *). Tę 


') Hanegraeff. Note sur l'équation de congruence «m = r (mod p), Paris, 1860. 

3) A. Bukaty. Dóduction et démonstration de trois lois primordiales de la con- 
gruence des nombres constituant la troisieme loi de IAlgorithmie donnée par Wroński. 
Paris, 1873. Dowód ten nie wydaje nam się zupełnie wystarczającym; jest on raczej 
sprawdzeniem niż dedukcyją wzorów Wrońskiego. 

3) Edouard Lucas, Théorie des nombres, T. I. Paris, 1891. Préface. Lucas nie 
wymienia żadnej pracy poświęconej teoryi liczb a wydanej we Francyi od ogłoszenia 
trancuskiego przekładu dzieła Gaussa (1807) aż do ukazania się rozprawy Poinsota: 
Reflexions sur les principes fondamentaux de la théorie des nombres“ (1865). Cytuje bez 
bliższego wyjaśnienia „Fakultety arytmetyczneś oraz „Prawo najwyższe różnic“ Wroń- 
skiego w ustępie o potęgach wielomianów (str. 146). 

*) 8. Dickstein. Pojęcia i metody matematyki T. I. Warszawa, 1891. Wstęp 
i Rozdział I. 

5) Upatrujemy pewną analogije pomiedzy temi poglądami Wrońskiego a matema- 
tyka niemieckiego H. Schefflera. Porówn. tego ostatniego: »Die Theorie der Anschauung 
oder die mathematischen Gesetze«, Lipsk 1876, $ 3, oraz » Die Grundlagen der Wissen- 
schaft«. Lipsk 1889, str 159 i dalsze. 
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różnorodność możemy sobie wyjaśnić na tej podstawie, że w samej rze- 
czy sumowanie samo przez się nie mogłoby doprowadzić do uważania 
ciagłości, która w algorytmii występuje dopiero po wprowadzeniu dzia- 
łań pozostałych. Sumowanie odnosi się przedewszystkiem do dziedziny 
wielkości przerywanych, stopniowanie z reprodukcyja odtwarzaja nam 
ciagłość. Pierwsze, jak mówi Wroński, mieści w sobie pojęcie skończo- 
ności, w drugiem tkwi pojęcie nieskończoności '). 

Stanowisko pośrednie algorytmu reprodukcyi pomiędzy algorytmami 
sumowania i stopniowania wyrażaja dwa następujace zwiazki : 


A+B=MIN, M.N=R, 


stanowiace właściwy przedmiot teoryi liczb °). 

Badanie takich związków ma jednak w tej nauce charakter od- 
mienny niż w pozostałych gałęziach algorytmii. W tych ostatnich, przy 
szukaniu liczb, które czynia zadość pewnym zwiazkom, nie stawiamy 
żadnych ograniczeń; liczby moga być całkowite lub ułamkowe, wy- 
mierne i niewymierne, algebraiczne i przestępne, albo wyrażajac się ję- 
zykiem dzisiejszych badań, dziedzinę liczb uważamy za continuum. 
W teoryi liczb przeciwnie; dziedzinę badań ograniczamy, specyjalizu- 
jemy, przyjmujac do niej tylko liczby całkowite lub wymierne. Ztąd 
to, jak powiada Wroński, liczby nieznane, stanowiace przedmiot teoryi 
liczb, w skutek teleologizmu lub celowości, która jest ich charakterem 
wyróżniającym, nie ulegają prawu ciagłości, lecz podporzadkowuja się 
wyłacznie pod „prawo odosobnienia“ (loi d'isolement) albo „prawo szcze- 
gólmości* (loi de singularitć). 

Ten szczególny charakter zagadnień teoryi liczb uwydatnił Wroń- 
ski w metodach swoich rozwiązywania kongruencyj, a to przez wprowa- 
dzenie dwu liczb charakterystycznych, a mianowicie rodzaju (genre) 
i gatunku (espèce). Odpowiedni wybór tych liczb w badaniach teore- 
tyczno-liczbowych zakreśla granice, w których zmieniaja się elementa 
zagadnień. Znaczenie liczb charakterystycznych podamy niżej (7). 


2. Funkcyje alef. 


Funkcyje alef odgrywaja ważna rolę w wielu badaniach anali- 
tycznych Wrońskiego. Ponieważ algorytmom tym poświęciliśmy kilka 


') Réforme I. Systeme architectonique de IAlgorithmie, str. 65. 
2) „Introduction etc“, str. 64. 
3) „Réforme ete.*, str. 206. 
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dawniejszych artykułów '), ograniczamy się tu przeto tylko do przyto- 
czenia określeń i twierdzeń potrzebnych, w celu zrozumienia dalszego 
ciagu. 
W teoryi liczb Wrońskiego występuja funkcyje alef w dwojakiej 
postaci : 
1) w formie: 
(k) 


s [so] > s[o5] ee a e] rea? 


sa one tu lieznikami kolejnych reduktów, jakie otrzymujemy, zamie- 


niajac ułamek 3 na ułamek ciagły. Jeżeli szereg ilorazów całkowitych, 


jakie przy tej zamianie znajdujemy, oznaczymy przez 


a a, , . . . a, , . . . a, , 


1 2 
wtedy powyższe funkcyje alef czynić będa zadość zwiazkom postaci 


k k— k—2 
=, =a A+?) 


N AN 3 K ASR 


2) Jako funkcyje symetryczne pewnych elementów n,, ń,, ... ne 
Podnosząc sumę n, +n, + . . . + ne do potęgi k-ej i kładae następnie 
jedności w miejsce współczynników rozwinięcia, otrzymujemy funkcyję 
alef, która Wroński oznacza przez 


Nin +n, +... +n,]*. 


2) 
stopnia »-go postaci : 
a” — 4, a”! + 4A,a"*— 4;,m"* ... + (-1” 4,=0, 
wtedy można będzie, jak to z teoryi funkcyj symetrycznych wiadomo, 
wyrazić funkcyje alef za pomoca współczynników tego równania. Uży- 

wając formy wyznacznikowej, możemy napisać : 


Jeżeli n,, n . m, uważać będziemy za pierwiastki równania 


P RO EE. EEE- |* 
Po MU CEA 
BRET + DRA FOO SS da 


1) Pamiętnik Akademii Umiejętności w Krakowie, Tom XH (1886) i XVI (1888). 


www.rcin.org.pl 


zy OPED TY PERŁY = RAY t OENE EESTI. COLET TY EP PNE OT I PEP OAOE E WE SPEPNO 00 or WNE 


TOD 


TSE 


me IGra Ka n Aa WBP. 


Dia aiai Aa 


ELEK PE CA E p S O 


78 S. DICKSTEIN. 


Jeżeli sumę n, +n, + ... + na, oznaczymy przez N, wtedy na 
podstawie określenia funkcyj alef z łatwościa okazać można prawdziwość 
wzoru następujacego : 

N INi ri Rp” AŻ [No TE I TE: (ną Dr n,) N ANR , 
w którym m, i n, sa dwa którekolwiek z elementów A,, n,, ... nw. 

W dziele z r. 1811 nazywa Wroński wzór ten prawem „ogólnem 
i podstawowem* teoryi liczb *). Opiera on na nim pojęcie kongruencyj 
i metody ich rozwiazywania, jak to zaraz pokażemy. Dodamy tu jeszcze, 
że wzór ten wyraża też według Wrońskiego zasadę rozkładu liczb na 
czynniki. Ponieważ różnica funkcyj y [No — nm, ]™ i sIN„=n,]|" przy 
odpowiednim doborze elementów n może wyrażać liczbę jakakolwiek, 
strona przeto druga powyższego wzoru przedstawia możność istnienia 
czynnika n, — a, tej liczby. W przypadku, gdy m, — n, może mieć war- 
tości jedynie równe jedności, uważana liczba jest liczba pierwsza. 


3. Kongruencyje. 


Od ostatniego wzoru, podanego w poprzednim numerze, przechodzi 
Wroński do pojęcia kongruencyi *), która według niego wyraża zu- 
pełna tożsamość budowy liczb y [No — m] i [No — m, ]™. Liczby 
te, po podzieleniu przez n,—n,, która nazywamy modułem, dają 
oczywiście reszty równe. Kongruencyja przedstawiamy według Gaussa 
w postaci: 


s [No — n|” = y [No — nm,]™ (mod. n, —a,) °). 


Ogólna postać kongruencyj jest następujaca: 


F(4, B, C,..)= F,(4, B,C..) (mod. f(4, B,C..)), 
gdzie F, , F,, f sa dowolnemi funkcyjami elementów 4, B, C... Do 
badania takich kongruencyj sprowadza się ostatecznie zadanie teoryi liezb. 

Wroński klasyfikuje kongruencyje.*) według rzędu nieoznaczo- 
ności; t. j. według liczby ilości nieoznaczonych (niewiadomych) i we- 
dług ich stopnia. Kongruencyje rzędu pierwszego maja postać: 

A + Be =4, + B,z (mod. 4 + Bu), 


!) Introduction str. 67. Prostszy dowód znaleść można w „Pojęciach i metodach 
matematyki*, T. I, str. 217. 

2) „Introduction ete.“ str, 69. 

3) Wroński pisze właściwie w ten sposób 4 = B (mod, = M), nie zaś A= B 
(mod. M). 

*) Introduction ete. str. 141. 
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jeżeli sa stopnia pierwszego; 
A +B, x+0, x’ — 4, +B,v+C,x* (mod. 4+-Bu + Cx”), 


jeżeli sa*stopnia drugiego; 


A, +B,a+C,v*+... + Ka” = 4, +B,a+Q, 0” +-...+Ku" 
(mod. A+Bx+-Cz*+..'+Kx"), 
jeżeli sa stopnia m-go i t. d. 
Kongruencyje rzędu drugiego maja postać: 


A, EB, x, +0,x, = 4, B,a, +0,2, (mod. A+Bz, +Cz,), 
jeżeli sa stopnia pierwszego ; 
A-Bu, + Ct, + Dzi Ba, x, HF = A, +B, 2x, Her Da; 
+E, 1, c, +F,aż (mod. 4+Bzx, + Cr, + Dri- Ex x, + Fez) 
jeżeli sa stopnia drugiego, i t. d. 
Z określenia kongruencyj wynikaja następujace ich własności za- 


sadnicze : 


1) Jeżeli 4 = B (mod. M), 
to 


A++ M — B+8 M (mod. M), 
gdzie «a i 8 są dowolnemi liczbami całkowitemi. 


2) Jeżeli 
A Ery AŻ By JĄ ZZO 15. MOBÓBCIK), 
to : 
Q, 4, 5: HQ, 4,9%: Q0,4,55% .-.. x 0,B,P: |-0,B,?+ --0,B,P: --... 
gdzie æj, a, , u, ...B,, B, B,... są liczbami całkowitemi dowolnemi, 
zaś Q,, Q,, Q... liczbami całkowitemi dodatniemi lub ujemnemi. 
Metoda rozwiazania kongruencyj rzędu pierwszego i stopnia pierw- 
szego, podana przez Wrońskiego, oparta jest na własnościach funkcyj 
alef w postaci pierwszej (Nr. 2), a więc nie różni się w istocie od me- 
tody podanej przez Eulera, Lagrangea i Gaussa '). Jeżeli dana jest kon- 
grueneyja postaci 
Ar+B = 0 (mod. M), 
to rozwiazanie jej przedstawia Wroński w postaci 
B 0-1 
z =(-0* B. s| F> o | + M, 
gdzie i jest dowolna liczba całkowita. 


1) »Introduction etc.« str. 266—269, Réforme, str. 105. Porówn.  Disquisitiones 
Gaussa art. 27. 
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Metoda ta stanowi zreszta przypadek szczególny metody ogólniej- 
szej, która zaraz przedstawimy. 


4. Metoda ogólna rozwiązywania kongruencyj (dawniejsza). 


Metoda dawniejsza (z r. 1811) ') polega, jak to już wyżej powie- 
dziano, na sprowadzeniu kongruencyi danej do postaci wzoru : 


O sim" -sIM=2]"=l—n)xlNJ"". 


Niechaj będzie kongruencyja rzędu pierwszego i stopnia, dajmy 
na to, n” 
X, = X, (mod. X), 
gdzie więc X,, X,, X sa funkcyjami całkowitemi stopnia n-go o współ: 
czynnikach całkowitych. 

Oznaczajac przez 4, i 4, dwie liczby całkowite nieoznaczone , mo- 
żemy na podstawie własności, podanych w Nrze poprzedzajacym, napisać 
X,+% X = X,+% X (mod. X). 

Uczyńmy : 
X, +6, =l Mn], 
(2) X, X =g [M], 
X=n— n; 
wtedy, na mocy wzoru (1), będzie 


(3) AŻ [M] TEX, = sły +(G =P ka) X. 


Niechaj elementy n,, n,,... nu—s; w, w liczbie w—1 będa pier- 
wiastkami równania 


(4) ye! —P g2 2 +P a’ T EEJ +(— 1H- * AUBE c 0; 
elementy zaś , , n,,... m,_s, m, także w liczbie w—/ pierwiastkami 
równania 


(5) ©! —Q, 17 +Q,x*— ... + (—D*"! Q,-, 0. 
Na zasadzie własności funkcyj alef drugiej postaci (Nr. 2) będzie: 


x[N.=n]" =P, 
6 
) N [Non ]® =Q, ; 


1) Introduction str. 146—151. 
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s[N,=n]"=X+4,X= JAD APRA: PE (7) 
ji GA į p 3 
Q Qoe On 

NIM=zRI"=XZ+FLŁX=| 1, © ::: Ćn- (8) 
BR Od 


Z równań (6), przy uwzględnieniu ostatniego z równań (2), otrzy- 
mujemy : 


Q, —P,=X. (9) 
Ponieważ równania (4) i (5) maja »—2 pierwiastków wspólnych 
M, Ry >.. Nya, więc pomiędzy ich współczynnikami zachodzić musi 


w—2 związków, które na podstawie teoryi eliminacyi łatwo otrzymać 
można. Napiszmy je w postaci: 
AE E ADRES PE? ©: Qu) 5 0 (10) 
u=l, 2... wv—2. 


Wroński mówi tylko o zachodzeniu jednego tylko zwiazku postaci (10). 
Mamy zatem pomiędzy 20—2 współczynnikami P, Q zwiazki (7), (8), 
(9), (10), czyli razem w--7 równań, tak, że możemy »©-+/ z tych współ- 
czynników wyznaczyć za pomoca w—3 pozostałych, które pozostaja 
nieoznaczonemi '). Majae wyrażenia współczynników, rozwiazujemy jedno 
z równań (4) lub (5) i znajdujemy elementy n, , n,,...n,. Tworzymy 
z tych elementów wyrażenie x[M„]""' i podstawiamy w równanie (3). 
Z tego równania znajdziemy wyrażenie liczby szukanej z. Ze względu 
na nieoznaczoność w—3 współczynników, możemy jednemu lub kilku 
z elementów n, , ną,... m, nadać wartości całkowite dowolne i takie, 
aby S[M„]”"' i wyrażenie szukanej x były liczbami całkowitemi. 

Taż sama metoda może być stosowana i do kongruencyj wyższych 
rzędów, jeżeli liczba kongruencyj danych równa się liczbie niewiadomych. 

Metoda ta w zastosowaniu nie jest dogodna. Przedewszystkiem, 
liczba elementów w i stopień m funkcyj alef nie sa z góry dane i w każ- 
dym danym przypadku należy te dwie liczby odpowiednio do postaci 
kongruencyi dobierać. Przy niewysokim nawet stopniu równań (4) i (5) 


') Błędnie podana w tekscie Philosophie des mathématiques str. 149 liczbę 
2(»—3) zamiast w—3. Wroński w „Erratach* zmienił na właściwą , pozostawiwszy wszakże 
bez zmiany to, że zachodzi tylko jeden związek postaci (10). 

Rozprawy mat,-przyr. T, XXIV. 11 


www.rcin.org.pl 


82 S. DICKSTEIN. 


eliminacyja w układzie, złożonym z równań (7), (8), (9), (10), może nie 
być łatwa, rozwiązanie jednego z równań (4) lub (5) — trudne; wreszcie 
zadośćuczynienie warunkom całkowitości wyrażenia szukanej » wymaga 
nowego dochodzenia. Z tych zapewne powodów, Wroński do metody tej 
w późniejszych badaniach swych nie powrócił, obmyśliwszy metodę 
inna, wymagajaca tylko rachunków elementarnych. 


5. Twierdzenia Fermata i Wilsona. 

Twierdzenia te wyraża Wroński w jednym wzorze ogólnym po- 

staci : ') 
(1) (aw! (bwe HI" 297! = O (mod. w) 
w którym w jest liczbą pierwsza, a i b dowolnemi liczbami całkowi- 
temi, x liczba całkowita niepodzielną przez w, k liczbą całkowita, przy- 
A —1 A 

bierajaca wartości 0, 1, 2... — -. Liczba k stanowi tu „rodzaj“ 
kongruencyi. Czynniki pierwszego wyrazu strony pierwszej są faktory- 
jalne, mające znaczenie następujące : 

(aw+1)!!  =(aa+-1)(a0+-2)... (aw+k) 
(2) boppe: —(bu+1(Bo-+-2)... boHo-k-7 

Wzór (1), jako charakteryzujacy wyłacznie liczby pierwsze w, 
nazywa Wroński „istotną zasadą teleologiczna liczb pierwszych.* 

Z łatwością możemy uzasadnić wzór ten (którego dowód Wroński 
pominął), opierając się na twierdzeniach Fermata i Wilsona, z których 
pierwsze wyraża się, jak wiadomo, wzorem 
(3) 297! =] (mod. 6), 
drugie zaś wzorem 
(4) 1.2.3... (0—1) = —1 (mod. w). 

Napisawszy kongruencyja (4) w postaci 

1.2.3... (0—1) = (0—17) (mod. ©), 
i dzieląc obie jej strony przez «—1, otrzymujemy: 
1.2.3... (v—2) = 1 (mod. t) 

Mnożac obie strony tej kongruencyi przez — 2, pisząc po drugiej 

stronie w--2 zamiast — 2 i dzieląc następnie obie strony przez © — 2, 


znajdujemy : 
1.2.1.2.3...(0—3)=—1 (mod. w). 


1) Réforme, str. 166. 
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Mnożac tu obie strony przez 3, pisząc po stronie drugiej o—3 
zamiast — 3 i skracając przez «—3, otrzymujemy : 


r ES M E RE (6-BEZT GAS GE 


W ten sam sposób postępujae dalej, dochodzimy do zwiazku 
1.2.35...k.1./8.32.0, (0—k=1 = (S3* (mod. 6) (5) 


w=1 


k=0, 1 2... -— 
Zauważmy dalej, że dla dowolnych liczb całkowitych a i b zacho- 
dza kongruencyje 
l=avo+1, 2 =a0+2, 3= daw+-3,.., k= aw+k (mod. w) 
=bo+-1, 2=bo+2, 3=bwo+3, ..,o0k—1=bo+v—k—1(mod.«) 
Uwzględniając te zwiazki i równania (2), możemy zamiast (5) na- 
pisać 
(av+-1)*!' . (bae: !! = (—1/7! (mod. w). (6). 
Jeżeli do kongruencyi (6) dodamy kongruencyję (3), po pomno- 
żeniu obu stron tej ostatniej przez (—1), otrzymamy wzór Wroń- 
skiego (1). 
Wzór (5), który można napisać tak : 
PUCZU = (BF. (modzw) 
wynika oczywiście ze wzoru (1) przy założeniu a=0, b=0, z=l; 


sdb s ; | 
,-, otrzymujemy znane twierdzenie 


kładac tu jeszcze k= 3 


(ass OZ = = (ŻA Gta 6 (7) 


Wzory Fermata i Wilsona wyprowadza Wroński metoda Gaussa '), 


przyjmujac tylko nieco ogómiejscy punkt wyjścia. (Gauss, wychodzac 
z równości 


s=n +n . . . FP NZ s 
podnosi obie jej strony do potęgi w i dochodzi do kongruencyi 


g» = ny + ne PZN nv (mod. w); 
Wroński zamiast potęg używa faktoryjalnych, t. j. kładzie 
le = (npm. 4 nfo 


') Gauss. Disquisitiones art. 51, 76; Wroński. Réforme, str. 171—173. 


www.rcin.org.pl 


Wp” Pre u*sx-4' „Paa 


84 S. DICKSTEIN. 


i dochodzi do kongruencyi 
g” | jo — n, w | pw z: n, w | pw EO. gł n,” | po (mod. ©). 
Założywszy w tej ostatniej n =m, = ... = n,=n, znajduje 
(zn)? ee = z (n le (mod. w), 


co sprowadzić można do wzoru 


(zn-- ue)" —f (para (n+yw)®— t | Pb = 0 (mod. w) 
z którego przy u=0 wynika twierdzenie Fermata. 
Twierdzenie Wilsona wyprowadza z poprzedzajacego sposobem 
Gaussa. 


6. Prawo wzajemności liczb pierwszych. 


Prawo wzajemności liczb pierwszych co do reszt kwadratowych 
uważa Wroński za prosty wynik z twierdzenia Fermata. 
Jeżeli dana jest kongruencyja m-go stopnia 


©" = q (mod. P), 


gdzie p i g sa liczbami pierwszemi, to kongruencyja ta wtedy tylko 
jest możliwa, jeżeli q jest reszta potęgi m-ej względem liczby p. Pod- 
nieśmy obie strony do potęgi (p— D-ej, t. j. napiszmy 

(aP"")" = g”" (mod. p) 
i dajmy, że d jest największym wspólnym dzielnikiem liczb p—1 i d. 


Kładac > 


> abekość możemy poprzedzająca kongruencyję napisać tak: 


EA = (,7) (mod. p). 


Według twierdzenia Fermata, jeżeli z jest liczbą niepodzielną 
przez p, jest: 


8! = 1 (mod. 0), 87% 1 (med. 9), 
będzie przeto : 
pora 
d 
p ) —(D* = 0 (mod. p). 
Rozkładajac stronę pierwsza, jako różnicę potęg, na iloczyn 


I AED oesie] 
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i oznaczające czynnik drugi, według przyjętego znakowania, przez 


N a 1 k 


otrzymujemy 


pz p—1 -1(4—1 
(g' Ba. kA +1] | pa 0 (mod. p). 


Tak więc kongruencyja dana æ" = q (mod. p) rozkłada się na 
dwie kongruencyje 
> 


q` —1=0 (mod. p), 


N [Ei T (mod. p). 


Jeżeli staje się zadość pierwszej, wtedy liczba q jest reszta potęgi 


m względem liczby p i kongruencyja «* = q (mod. p) jest możliwa; 
jeżeli staje się zadość drugiej, wtedy liczba g nie jest resztą potęgi m 
względem liczby p i kongruencyja æ” = g jest niemożliwa `). 


W przypadku m = 2, jest d = 2 i obie kongruencyje warunkowe 
przyjmuja postać 


q’ —1 = 0 (mod. p), q? +1 = 0 (mod. p) (1) 


Jeżeli staje się zadość pierwszej, q jest reszta kwadratowa, jeżeli 


drugiej — nie jest reszta kwadratowa względem liczby p. Podobnież . 


liczba p będzie reszta lub nieresztą kwadratowa liczby g, stosownie do 
tego, czy zachodzi pierwsza lub druga z kongruencyj : 


q—1 q—1 


po —1 = 0 (mod. q), p +1 = 0 (mod. g). (2) 


Prawo wzajemności liczb pierwszych Legendre'a wyraża, że gdy 
obie liczby p i q lub jedna z nich jest postaci 4n+-1, wtedy pierwszej 
z kongruencyj (1) odpowiada pierwsza z kongruencyj (2), drugiej zaś 
druga; gdy zaś obie liczby sa postaci 4n--3, wtedy pierwszej z kon- 
gruencyj (1) odpowiada druga z kongruencyj (2), drugiej zaś pierwsza. 

Dowód ścisły tej wzajemności nie był rzeczą łatwą i wymagał nie 
małego kunsztu matematycznego, dzięki któremu Gauss dał sześć róż- 
nych dowodów twierdzenia Legendre'a. Późniejsi matematycy wymyślili 


1) Réforme, str. 175. 
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wiele innych dowodów ') tego ważnego twierdzenia, Wroński odmiennie 
zapatruje się na ten przedmiot. Widzi on w prawie wzajemności liczb 
pierwszych co do reszt kwadratowych tylko „fragment* licznych twier- 
dzeń, które na podstawie zasadniczych własności kongruencyj, a głó- 
wnie trzeciego prawa zasadniczego, (o którem będzie mowa w Nrze 
następnym), otrzymać można. Pod tym względem winniśmy przyznać 
słuszność słowom Wrońskiego. Co się zaś tyczy samego dowodu prawa 
wzajemności odnośnie do reszt kwadratowych, to Wroński opiera go 
jedynie na rozkładzie pierwszych stron kongruencyj Fermata 


p™ = 1 (mod. 9), q”* = 1 (mod. p) 
na czynniki w sposób następujacy : 


Zakładając we wzorze 1 Nr. 5 najprzód a=1, p=l, 1=p, ©=p, 


=i t ; 
=", następnie a=1, b=1, 1=qg, o=p, k= 7 i stosujac wzór 


(7) tegoż Nru, otrzymuje z łatwościa 


9-4 Ehi Pot p+1 
E =(=1" B H | = 0 (mod. p) 


PRE, DE MOR gh 


Te dwie kongruencyje zachodzą zawsze jednocześnie, dzięki temu, 
że w każdym danym przypadku jeden z czynników strony pierwszej 
. każdej z nich, t. j. albo czynnik pierwszy, albo czynnik drugi, staje 
się = 0, według odpowiedniego modułu. Pozostaje zatem tylko roz- 
strzygnać pytanie, który z czynników drugiej kongruencyi staje się = 0 
(mod. q), jeżeli jeden z czynników pierwszej staje się = 0 (mod. p) 
i odwrotnie. Wroński rozstrzyga to pytanie za pomoca następujacego 
rozumowania, które, gdyby było a priori przekonywającem — a takiem 
nie jest ono, zdaniem naszem — uczyniłoby jego dowód prawa wzajem- 
ności jednym z najprostszych, jakie dotad ogłoszono. Twierdzi on 
mianowicie, że, „w systemie wzajemności, jakie tworza kongruencyje 
(3) jest rzecza widoczna, że aby obie mogły sprawdzać się jednocześnie, 
musi to stawać się za pomoca czynników przeciwległych, gdyż w razie 


') Rozbiór historyczno-krytyczny wszystkich znanych dowodów prawa wzajemno- 
ści liczb pierwszych odnośnie do reszt kwadratowych znaleść można w rozprawie Os- 
walda Baumgarta, Ueber das quadratische Reciprocititsgesetz (Zeitschrift fiir Mathematik 
und Physik, XXX, 1885. Historisch-literarische Abtheilung. Prac Wrońskiego Baumgart 
nie zna. 
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przeciwnym jeden z czynników byłby zbytecznym, eo się sprzeciwia 
naturze twierdzenia Fermata, w którem mamy dwa czynniki* *): Po tej 
uwadze ustanawia Wroński wzajemność 
pt pts 
q 7 (—1)* = 0 (mod. p) 
(4) 


a= at: 
p £(—1) = 0 (mod. g) 
i rozważa następujace trzy przypadki: 
1) Obie liczby p i g maja postać 4n--3; wtedy z kongruencyi (4) 
otrzymujemy wprost: 
p—1 rats 
q` 7 1 = 0 (mod. p) p. E 1 =5-0-(mod. g): 
2) Jedna z liczb jest postaci 4n--1, druga postaci 4n+-3; wtedy 
otrzymujemy : 
p—1 4—1 


q? = 1 = 0 (mod. p), RE 1 = 0 (mod. q). 
3) Obie liczby są postaci 4n--1; wtedy kładzie Wroński : 


eg” kos = UE UA 


q+ 


= TRE. 2n 1 
EH ALI PR WA: 

i dla utrzymania owego „przeciwieństwa systematycznego kongruencyj* 

(3), przyjmuje w jednej z ostatnich dwóch równości VZ ze znakiem 

dodatnim, w drugiej z ujemnym, przez co dochodzi do kongruencyj 


q` Flz0 (mod. p), p F 1= 0 (mod. g). 


4. Trzy prawa teleologiczne. 


Jeżeli dana jest kongruencyja 
z za (mod. M), 


1) Oto jego słowa (Réforme, str. 178): „Or dans le système de reciprocitć que 
forment les présentes congruences determinćes, il est manifeste que, pour pouvoir être 
réalisées à la fois, elles doivent l'être généralement par leurs facteurs opposés parce 
que, dans le cas contraire, lun de leurs facteurs systématiques serait superflu; ce qui 
est contraire à la nature du théorème de Fermat qui se décompose nécessairement en 
ses deux facteurs.“ 
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to zwiazek pomiędzy modułem M, resztą a i pierwiastkiem » wyrażają 
następujące trzy wzory, podane przez Wrońskiego bez dowodu 7): 


(D a= (DP AHD E | ty 0] HM 
@) s= h+ (— tes [o T a +1 


(8) M= fact. [a (11) — {A£ + (D. 


Ostatnie równanie oznacza, że moduł M ma być czynnikiem wy- 
rażenia, zawartego w nawiasie [| |]; 4, j sa liczbami całkowitemi do- 
wolnemi. Szczególnie ważne znaczenie maja liczby całkowite k i h. 
Pierwsza z nich, nazwana rodzajem, może przybierać w ogóle war- 

; ' M—1 AW T ; : 
tości całkowite O, 1, 2... i gdy M jest liczba pierwsza; gdy zaś M 
jest liczba złożona, to liczba k zmienia się w ogóle od 0 do liczby równej 
połowie zmniejszonego o jedność najmniejszego dzielnika prostego liczby 
M. Liczba h, zwana gatunkiem, może przyjmować w ogóle wszystkie 
wartości całkowite od 0 do M—1 lub też wartości całkowite dodatnie 
i ujemne, nie przechodzące połowy modułu. Liczby te w metodach 
Wrońskiego, jak to zaraz zobaczymy, słażą nie tylko do otrzymywania 
różnych rozwiązań kongruencyj, ale zarazem i do wykrywania niemoż- 
liwości rozwiązań. 

W dowodzie powyższych wzorów korzystamy z noty Hanegraeffa *). 

Nlechaj będzie dana kongruencyja stopnia m-g0 
(4) U” = a (mod. M). 


Badanie tej kongruencyi sprowadzamy do badania dwóch kongru- 
encyj stopnia pierwszego w sposób następujacy : 


Niechaj K będzie liczba całkowita, seda względem modułu M 
i czyniaca zadość kongruencyi 


(5) a K” = (—1)G6+1m (mod. M) 


gdzie Æ jest liczbą całkowita, mogaca przyjmować wartości w granicach 
wyżej wskazanych. 


1) Réforme, str. 81. W dziele z r. 1811 tych wzorów jeszcze nie ma. 
2) Hanegraeff, l. c- 
3) Réforme, str. 82. 
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Mnożąc obie strony kongruencyi (4) przez K”, otrzymujemy, na 
podstawie zwiazku (5): 


(Kr)” = (—1)**9%" (mod. M) 
zkad 


Kc a(—1)*' (mod. M) (6) 


kongruencyje (5) i (6) zastępuja kongruencyję dana (4); w samej rze- 
czy, jeżeli zachodza kongruencyje (5) i (6), to musi zachodzić kon- 
grueneyja (4); i naodwrót, jeżeli zachodzi kongruencyja (4), to przy 
określeniu liczby K za pomoca zwiazku (5), musi zachodzić i zwiazek (6). 


Rozwiazujac kongruencyję (5) względem liczby a, uważanej za 
niewiadomą, na podstawie wzoru podanego w końcu Nr. 3, otrzymujemy : 


| M = i 
a=(—1).(—2)"6+97-' g | ks , © | + Mi 
lub (7) 
M (10—1) 
a= (—DSĄD"" x|poso| + M; 


rozwiazujac zaś kongruencyję (8) względem ilości z, znajdujemy na pod- 
stawie tego samego wzoru: 


M _ (m—1) 
s=" s| r| M (8) 
Przyjmijmy teraz ogólniej 
M (7—1) i 
c=h(—IF"x| s] +16, (9) 


gdzie h jest liczba całkowita, zmieniająca się od O do M—1, i zo 
baczmy, jaka postać odpowiednia przyjmuje reszta a. Ponieważ wartość 
æ—h, wzięta z wzoru (9), czyni oczywiście zadość kongruencyi (6), 
gdy w niej zamiast æ napiszemy x—h, będzie zatem 


K (x—h) z(—1)*' (mod M), 
zkąd 
Kz = [hK + (—1);'*']. (mod. M). 


Ta kongruencyja różni się od kongruencyi (6) tem, że w niej 
zamiast (—1)'*' mamy h K+(—1)'*' ; w skutek tej zmiany, kongru- 
encyja (5) przybierze postać 


aK" z [hK+(—1);*']" (mod. M), (10) 


Rozprawy mat.-przyr. T. XXIV, 12 
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ztąd zaś otrzymamy nowa wartość reszty: 


(w— 1) 


M 
a=(—1)9+' | hK+(—9)'*' |" g | = o | Mi (11) 
Z kongruencyi (10) widzimy bezpośrednio, że różnica 
a E P, GŁOWA" 
jest podzielna bez reszty przez liczbę M , albo innemi słowy, że liczba 
M jest dzielnikiem tej różnicy, co możemy napisać w ten sposób : 


(12) M= fact. [a K"—| AK+-(—1)**') ]” 


Nie uczyniliśmy dotad żadnego założenia o postaci liczby K, która- 
to postać jest w pewnej mierze dowolna. Wroński przyjmuje 


(13) RANNE E AM N A 


Wprowadzając tę wartość we wzory (9), (10), (12), otrzymamy 
bezpośrednio wzory zasadnicze (1), (2) i (3). 

Wzory te wyrażaja zwiazki, jakie istnieć musza pomiędzy elemen- 
tem kongruencyi danej (4) dla wszelkich rodzajów i gatunków. Ze 
względu na te zwiazki, kongruencyja (4) przyjać może postać ogólniejsza 

X(k, h" sA(k, h) (mod. M), 
gdzie właśnie zależność reszty i pierwiastka od liczb k i h jest zazna- 
czona; gdzie więc 
A(k, hanet th. E Ha | zzz] | HM 
(k, B=(-22*' ph. ESY" |*x aree] +M, 


M (7—7) i 
X(k,k)=h+H-D"" s [mor] +M. 


Zakładajac h=0 , otrzymujemy 


M (0— 1) í 

ARS OSEE N as ; o| +Mi, 
$ M (c—1) r 
XA (k, )= (—1)7* base" +Mj, 


ztad zaś 
A (k, h)=(—1)**"". A(k, 1); h.(1*!*)/(—1)*' |" +-Mi, 
X(k, h) = h+X(k, O). 
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Mając zatem dla danego rodzaju resztę i pierwiastek przy war- 
tości gatunku h=0, możemy z łatwością znależć wyrażenia reszty z pier- 
wiastka dla każdej innej wartości gatunku. 

Wzory zasadnicze (1), (2), (8) stanowia główną podstawę, na któ- 
rej opiera Wroński metody rozwiazania kongruencyj wszelkiego rzędu 
i stopnia. 


8. Metoda rozwiązania kongruencyj. 


z za (mod. M). 


Niechaj będzie kongruencyja 


z” sa a (mod. M), (1) 
w której reszta a i moduł M sa liczbami danemi; szukamy wartości 
pierwiastka x, 


Na podstawie wzoru zasadniczego (8) w Nrze poprzedzającym, 
będzie 


M 2 : 
c=h+-(—2)7** g hr" , z | +M] (2) 
Należy tu oznaczyć stałe k i h z danych liczb a i M. Według wzoru 
(4) w Nrze poprzedzającym, liczba a powinna dać się wyrazić w po- 
staci : 
M (w i) i 
a=(—1)et! | h(1*! E(k i N | GETrym y o | + Mi ; 


oznaczające przeto dla krótkości 
ME PAAS e a ME, 
M SEA 
n | rys: ©] przez N, 
będziemy mieli 
a=(—1)"*' HN+Mi, 
zkąd 
(—1)a+HN = 0 (mod. M). (3) 


Liczba a jest dana, H— niewiadoma; rozwiazujae tę kongruen- 
cyję względem H, znajdziemy na podstawie wzoru w N-rze 3: 


| - (0—1) 
H=(—01"*? a. SET e| + Mi (4) 
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Jeżeli przy pomocy tego wzoru, na liczbę H otrzymamy zupełna 
potęge pewnej liczby całkowitej R, t. j. jeżeli 
H=R" +Mj , (5) 
w takim razie będzie 
h (1*!')*+(—1)**! ss R (mod. M). 
Tę kongruencyja możemy rozwiązać względem szukanej liczby h, 
i znajdziemy 


M (x—1) d 
h=- RH- r] +, 


a wstawiajac tę wartość w wyrażenie (2), otrzymamy 


M (m—1) E 
(6) s= (21) R., n | W | +ywj 


Jeżeli z wzoru (3) nie otrzymujemy wprost na H zupełnej po- 
tęgi R”, w takim razie potęgi tej szukamy na mocy zwiazku (5), t. j. 
szukamy liczby R, czyniacej zadość kongruencyi 
R” = H (mod. M) 


i do rozwiazania tej kongruencyi używamy metody, dopieroco stosowa: 
nej. Postępowanie to powtarzamy dopóty, dopóki nie dojdziemy do zu- 
pełnej potęgi m-ej, lub do reszty raz już poprzednio otrzymanej. Ozna- 


czając przez H, H,, H, ... H, ... szereg kolejnych reszt, przez 
| AS PRA R, szereg odpowiadajacych im pierwiastków , otrzymamy 


oczywiście zwiazki następujace : 


| M 160 0 
HL=H,_„(-1ytre|y e) +26, 
M Roc 
ky; FA R„(—1 JETS a T | + Mj, 


ztąd przez kolejne podstawienia znajdziemy 
| (p—10)1 : 
H,=a | (ahe s [F> | | +26, 


M 


c =R,) AT N R. uj id | +w, 


gdzie H, =R} + Mi. 


Jeżeli dla danego rodzaju k otrzymujemy szereg reszt peryjo- 
dyczny, w takim razie stosujemy powyższe postępowanie do innego ro- 
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dzaju. Jeżeli różne liczby rodzajowe oznaczymy przez k,, k,,*. ky.., 
odpowiadajace im wyrażenie N, t. j. 


JE (Wy— 1) 
N haa < y | przez Ny, 
i wprowadzimy prócz tego oznaczenia 


M (Py71 
P,=(—1)*vtPvg (T ACR N ] S 
( ) (7) 
M Ry—1 
Q, ay = FSE N pam jao Ty | ; 


w takim razie z uwagi, że 
1 


R,=H," =a D A a A S 
znajdziemy : 


r=| a (p,m AS AeA lmi Jef 0. OPa E | LM 6) 


To wyrażenie pierwiastka możemy jeszcze przekształcić na zasa- 
dzie następujacego spostrzeżenia. Z postaci wyrażenia N, wynika, że 
jest ono pierwiastkiem kongruencyi 


N,(£v;')" - (—1)9 sa 0 (mod. M); 
rozwiązując zaś tę kongruencyję względem (/*v|')**, otrzymamy 


M AABE, 
(15 rem = w+ 1 N | - ar Mi. 
v|”) ( ) N Ea Dy | + M) 


Widzimy więc, że (7*v|')*" = P, (mod. M) tak, że w równaniu (7) 
możemy P, zastąpić przez (/*v'')'" , skutkiem czego znajdziemy nastę- 
pujące wyrażenie pierwiastka kongruencyi danej : 

> (9) 
da [a(1*' l omi à (1*7! ompr (el 1 yei AYE Mi] Q, Ha Q, He Q. Hs ...(mod.M). 


Wzór (9) przedstawia najogólniejsza postać rozwiązania kongruen- 
cyi (1). Możnaby się łatwo przekonać, że formalnie wyrażenie (9) czyni 
zadość kongruencyi danej bez względu na to, czy kongruencyja dana jest 
rozwiazalna w liczbach całkowitych czy nie. Faktyczne zaś rozwiazania 
otrzymamy, jeżeli znajdziemy takie wartości liczb Æ i w, przy których 
wyrażenie zawarte w nawiasie jest potęga m-a liczby całkowitej. Przy 
danych wartościach liczebnych modułu M i reszty a rachunek ten wy- 
konywa się przy pomocy działań elementarnych, przyczem stosować 


www.rcin.org.pl 


DZ gai 


94 S. DICKSTEIN. 


można rozmaite ułatwienia. Ponieważ wykładamy tu tylko zasady, przeto 
nie załączamy przykładów liczebnych, obficie w- dziele Wrońskiego 
podanych 1). 

Powiemy jeszcze, że w szczególnym przypadku, gdy liezba czyn- 
ników w wyrażeniu (9) sprowadza się do jedności, t. j. gdy dostateczna 
uważać jeden tylko rodzaj k, będzie 


(10) z=[a(t*! me  Mi Jm, (—1)5*! y kat: T pad (mod. M) 


Kwestyi co do liczby różnych rozwiazań kongrueneyi (1) Wroński nie 
rozbiera szczegółowo, podające tylko następujace uwagi : *) 

Ze związku (8), gdy w nim zamiast H równego {h (1*'')* 
+(—2)*%')* napiszemy J”, mamy 

(—1)? a+NJ" 20 (mod. M); 
zwiazek zaś (5) doprowadza podobnie do kongruencyi 
(—1)”a + NR” = 0 (mod. M). 
Z tych dwóch zwiazków otrzymujemy 
J”—R" = 0 (mod. M). 

Strona pierwsza w przypadku wykładnika parzystego rozkłada się 

w sposób następujacy : 
(J*—R')(J"*-*+-4, J*"*-- ..... A.) = 0 (mod. M), 

w przypadku zaś m nieparzystego, w ten sposób : 


SEM EE E LB JE + B,) = 0 (mod. M). 


W pierwszym przypadku mamy dwa pierwiastki + R i —R; 
istnienie innych pierwiastków zależy od równania 


J"? A, A iea S 670 A > A„=0, 


pierwiastkom urojonym tego równania odpowiadać będa rozwiazania nie- 
możliwe kongruencyi danej. 


1) Dła ułatwienia tych rachunków, Wroński (Réforme, str. 110 i nast.) wprowa- 


2mp 


dza liczby Ry , które są resztami liczb (1460 wzgledem modułu M, liczby Sy„, be- 
dące takiemiż resztami liczb Q+, wreszcie liczby Tą będące resztami liczb Ry. Prócz 
tego umieszcza w swojem dziele tablice poteg od pierwszej do szóstej włącznie wszyst- 
kich liczb całkowitych od 1 do 100 (str. 130): 

2) Réforme, str. 128—129; 250—251. Przedmiot ten miał być traktowany ob- 
szernie w zapowiedzianym traktacie. 
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W drugim przypadku, prócz pierwiastka +88, o istnieniu innych 


rozstrzyga równanie 


u.— 1 = 

POR KT ea SK E GA + Ba=0, 
którego pierwiastkom urojonym odpowiadaja również rozwiazania nie- 
możliwe kongrueneyi danej. 


9. Metoda rozwiązania kongruencyi rzędu drugiego 
2"—ay" = 0 (mod. M). 


Stosujac do kongruencyi 


a" —ay' = 0 (mod. M) (1) 
wzór zasadniczy (3), Nr. 7, przy założeniu 
y= MEJ PEM A (2) 
otrzymujemy 
M= fact. |a(1*'')" — 1), (3) 


jako warunek jej możliwości; pierwszy zaś z wzorów zasadniezych te- 
goż Nru daje 


M T=1 ; 
z=h-+-(—1)7*' g BE z | + M. (4) 


Wzory (2) i (4) przedstawiają rozwiazanie kongruencyi danej. 
Z warunku zaś (3) napisanego w postaci : 
a(1'*')*— 1 = 0 (mod. M), 
kładac w nim kolejno za k wartości 0, 1, 2 .. . znajdziemy te war- 
tości liczby rodzajowej, którym odpowiada rozwiazanie kongruencyi. Je- 
żeli przy żadnej wartości k nie spełnia się ten warunek, kongruencyja 
jest nierozwiazalna. 


10. Rozkład liczb całkowitych na czynniki. 


Sławne w teoryi liczb zagadnienie rozkładu liczb całkowitych na 
czynniki, rozwiazuje Wroński na podstawie teoryi, podanej w Nrze po- 
przedzajacym '). 

Dajmy, że mamy rozłożyć na czynniki liczbę M. Napiszmy kon- 
gruencyję 

z"—ay' = 0 (mod. M), (1) 


1) Réforme, str. 143 i dalsze, 
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będzie zatem, wedlug Nru poprzedzajacego : 
(R— 1) 


M 
4 Boe o]. 


PERLA (SZ T 


lub wprowadzajac oznaczenie 


Q=(—1)7*: N [E> s ai 
(2) z=h—(—1* Q+Mj' 
(3) y=h(L'')*—(— 1s+M". 


Według warunku (3) w poprzedzajacym numerze, jest 
a(1'|')" —1 = 0 (mod. M), 
zkad 


M (0— 1) f 
a=(—1)Pt' N Ra (0) | =- Mi. 


Jeżeli liczba a jest reszta potęgi m-ej względem modułu M, t. j. 
gdy czyni zadość kongruencyi 
«© =a (mod. M), 
w takim razie, na podstawie wzoru (10) w Nrze 7, możemy napisać : 


1 


(4) g=|a(*!1)"p +Mi]". Q*+MJ. 
Z drugiej strony kongruencyja (1) przyjmuje postać 
z"—(æxy)" = O (mod. M). 
Strona pierwsza rozkłada się tu na czynniki. Jednym z czynników 


jest 2—cy, kładac więc za © i y wartości z wzorów (2) i (3), otrzy- 
mujemy czynnik szukany w postaci : 


[4—(=1) Q+Mj']—z [h(L*'')*—(—15+M"], 


lub 
| 1—2 (1"1)'} h(I (eQ). 
Oznaczajac 
(5) 1-g(1''')* =4, 
c—Q =B, 
znajdujemy następujace wyrażenie czynnika liczby M: 
Ah+-(— 1) B , 
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gdzie A i B maja znaczenie, określone wzorami (5), œ zaś wyraża się 
wzorem (4). 


11. Rozwiązywanie kongruencyj 
4,+4,1+4,2'+ ... + Anz” = 0 (mod. M). 
Metoda rozwiazania kongruencyi ') 
A +4,c+4,c +... + AT" z0 (mod. M) (1) 
polega na sprowadzeniu jej do postaci kongruencyi dwumiennej. 
Jeżeli we wzorze zasadniczym (1) Nr. 7, kładąc n za m, ozna- 
czymy i T 
(—1p+'g RATA a | przez N,, 
pA (EPHE) |" przez Eh, 
otrzymamy 
a=N, H*+- Mi; 
pierwiastek zaś kongruencyi 
N,H* (mod. M), '2) 


odpowiadajacy tej reszcie a i modułowi M, będzie 


g” 


(t—1) 
c—h+(-25*s|gmyo s] +4 (3) 


kładac w kongruencyi (2) za m kolejno: 0, 1, 2... m i podstawiajae 

tak otrzymane wartości potęg: ©, «*, ... a" w kongruencyję dana, 
znajdziemy : 

A, +4, NH+A,N,H* + . *. + Aa Na H" =0 (mod. M), (4) 

lub, po pomnożeniu wszystkich wyrazów przez (1*'')*" i przy uwadze, że 

(EKON No = 4 (mo M): (5) 

A,(15! 1)» 4-4, (1*! 1-24 4,(1*! HH „, AnH” = 0 (mod. M). 


Wynika stąd, że moduł M kongruencyi danej musi zadość czynić 
warunkowi 
M=fact. [4, (E Y" A H .-.-|+-4„H")]. (6) 
Przy tym warunku, równanie (3) przedstawia rozwiązanie kon- 
gruencyi (1). 
Jeżeli moduł jest dany, wtedy przy pomocy wyrażenia (6), mo- 
żemy wyznaczyć liczby rodzajowa i gatunkowa pierwiastka (3). Kładac 
W,=(—1)7"*e He , 


') Reforme, str. 187. 
Rozprawy mat,-przyr. T. XXIV. 13 
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otrzymujemy z (6) 
M=fact. (4, W, +4, W, + ... + An W). 
Tu stronę druga jako funkcyję liczb k i h oznaczmy przez F (k, h), 
t. j. połóżmy: 
F(k, h)=4, W, + 4, W; +... + 4, W,„. 


Uważajac F(k, h) jako funkeyję ilości h, zmieniającej się w spo- 
sób ciagły, możemy do niej zastosować wzór Taylora, który dla przy- 
rostu równego + 1 przybierze postać : 


2 * 1dF(k,h), 1 d'Fk,h) 
T) Pe, hż1)=F(h, ht pzm ga + 


Pochodne, występujace po stronie drugiej, otrzymamy z łatwością, 
biorąc ogólne pochodne rzędu y.-go funkcyi F(k, h), przy pomocy 
wzoru : 


1 * u-|-2 ):1—* 
GRAZ: =A4,. W. 4 W, O 24, sr 24% 


m" |--1 


gale A, | EE 


i zakładając kolejno u= 1, 2... 


Podstawiajac wartości tak otrzymane we wzorze (7), dojdziemy do 
wyrażenia 
(8) F(k, h£1)=B,W,+B,W,+- ... + B„W,, 
w którem współczynniki B maja wartości następujace : 
BĘZA AAA CZA (uż (FTJA, 
B, =4, £ 24,+3A, +44, . .. + EDM An, 


WE (ZAJ A V- 


Współczynniki B, jak widzimy, za pomoca łatwych działań ozna- 
czyć można ze współczynników danych 4, a ztąd i łatwo znaleźć war- 
tość funkeyi F(k, h+ 1). Tym sposobem, poczynajac od h=0, otrzy- 
mać możemy kolejno F(k, 0), F(k, 1), Ftk, 2),..., a ztąd i oznaczyć 
te wartości gatunku %, które przy danym module M odpowiadaja dane- 
mu rodzajowi k. Co się zaś tyczy samego rodzaju k, to wprowadzajac zań 
kolejno różne wartości 1, 2,5..., będziemy mogli znaleźć te wartości, 
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którym odpowiadaja oraz te, którym nie odpowiadają rozwiazania kon- 
gruencyi danej. 


12. Rozwiązywanie kongruencyj rzędów wyższych '). 


Niechaj będzie kongruenceyja, dajmy na to, rzędu kich i stopnia 
dowolnego postaci: 


7: 5 +4, oT +4; o e +- MEPE E 0144 
+4,, Y-+4,, zy+ ..... (1) 
PASS FE 0% 
a AE E DR: = 0 (mod. M). 


Oznaczmy liczby rodzajowe i gatunkowe, niewiadomej «© przez k,, 
ħ, , — niewiadomej y przez k,, h, i wprowadźmy oznaczenia 


EE M (w, — 1) 
A logs w] 


H, = yht HS, 
0 — 2) 
Na FIDEA [ET ] RA 
H, =h (0 PHD, 

Na podstawie wzoru zasadniczego (1) Ne 7 wyrażenia: reszty a,, 
odpowiadającej ilościom WN, =, 7,, oraz reszty a,, odpowiadajacej ilo- 
ściom N, „, H, będa: 

a =N, n H,"+My, 

a,=N, „ H,"+-Mi, , 
a odpowiadające resztom tym kongruencye będa 
w = N,, H,” (mod. M), 


y =N,, H? (mod. M). ©) 
ih rozwiazania maja postać 
Ès M Ra Ń 
c=h, + (—1)7: * ": sb a GE Try R, I - ++M;,, 
(3) 


(m; 1) 


y=h, H1) ? “z N RE TARD l1) , ię | SF Mj, £ 3 


1) Réforme str. 187 i dalsze. 
1) Réforme, str, 196—208, 
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Kładac w równaniach (2) kolejno n=1,2,3... i otrzymane ztad 
wartości na z, «*... TY, ... Y, Y°... podstawiajaćc w równanie dane, 
znajdziemy 


A soEHĘ N Jk dd 06, JF 7. 


(4) PA e a DAY JSK e E EE 
+ 4,, N,, H: + raf o 
+... =0 (mod. M). 


Mnożac obie strony tej kongruencyi (4) przez (1*'*)* w potędze 
równej stopniom kongruencyi danej, z uwagi na zwiazek 
(1*!3)m M, = 1 (mod. M), 
i przy wprowadzeniu oznaczeń 


k — | D 
Warp, =(1 g | yw, ZE 0a, 


W, p, =(= P Hf», 
otrzymamy z łatwością vanik następujacy możliwości kongruencyi 
danej : 
M=tact. | 4,, W, , W.„--4,, W, W, tA Wie teo 
(5) 4, WY, W, Ad, WW; + -. 2 
FAZ W, M. o <* 
+...) 


Przy istnieniu tego warunku, zwiazki (3) przedstawiaja rozwiaza- 
nie kongruencyi. Z równania warunkowego (5) znajdziemy wartości liczb 
rodzajowych i gatunkowych, którym odpowiadaja rozwiazania danego 
zagadnienia. 

Wroński podaje następujaca metodę ogólna do oznaczania liczb 
rodzajowych i gatunkowych, dla których istnieją rozwiazania. 

Równanie warunkowe (4) lub (5) dla kongruencyj jakiegokolwiek 
rzędu ma oczywiście postać taka : 


(6) PO 6; rku, SR; AR ,,. By JO (mod. M), 

gdzie k,, k,,... ką sa liczby rodzajowe, zaś H,, H,, ... H, mają 
znaczenie wyżej określone. W funkcyi F znajduja się wyrazy: 1) za- 
wierajace po jednej tylko z ilości H; 2) zawierajace dwie lub więcej 
z tych ilości. Oznaczmy sumę wyrazów, zawierajacych jednę tylko ilość 
H,, (i=1,2...v.) przez F,, (1(=1,2...u.), sumę wyrazów pozostałych 
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przez F.. Qznaczmy dalej przez Są, (i=1, 2 ... v.) pewne ilości dopełnia- 


jace, majace tę własność, że +F, =0 (mod. M), przez Śp, wreszcie 


ilość dopełniajaca, dla której S,„,, + F,,, = O (mod. M). Przy tych 
założeniach , kongruencyję (6) będzie można zastapić układem kongru- 
encyj następujących : 

S,+F, (kk, ...,k,, H,) = 0 (mod. M) 

S,+-F, (k,,k, ..., k,, H,) = O (mod. M) 


i : y : : ć ; (7) 
S„+£, (ds EASES ky, H,) = 0 (mod. M) 
Duti Fuki e 15,8 ky, = SPR i (RAE H,) — 0 (mod. M) 
przy warunku 
S HO, Fo. + „eOSW H Bu+i ZE O:fmoa M), (8) 


Za pomoca metody, podanej w numerze poprzedzajacym, można 
wyznaczyć wartości funkcyj F, w y. pierwszych równaniach (7), odpowia- 
dające różnym wartościom liczb gatunkowych %,, h, ... h,, przy da- 
nych wartościach liczb rodzajowych k,, k, ..* ku. Można będzie tedy 
oznaczyć wartości ilości dopełniajacych Ś,, S, ...Ś,„, czyniące zadość 
pierwszym kongruencyjom (7). Rugujac następnie z układu wszystkich 
v-+1 kongruencyj (7)u ilości H,, H,,... H,, otrzymamy zwiazek po- 
między ilościami k,, k,... k,, Ś,, 8,,... Opa Dupi s- który przy po- 
mocy kongruencyi (8), przyjmuje ostatecznie postać : 


P (ki, k,,... ky, 8, ,S0, «« . Sy) Z 0 (mod M). 


Z tej kongruencyi znajdziemy związek , jaki powinien zachodzić po- 
e IRAE ARRA ; AH > 
między ilościami 5, , S,, .... Su, aby odpowiednie liczby gatunkowe pro- 
wadziły do rozwiazania zagadnienia. 


13. Rozwiązywanie równań nieoznaczonych. 


Rozwiązywanie równań nieoznaczonych uskutecznia się przez zamianę 
ich na kongruencyje i stosowanie następne metod podanych w N-rach 
poprzedzajacych '). 

Niechaj będzie równanie nieoznaczone jakiegokolwiek rzędu i sto- 
pnia i niechaj zmiennemi będa æ, y, z... Jeżeli to równanie jest zu- 


1) Réforme, str. 210 i dalsze. 
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pełnem, to znajduje się w niem wyraz, zawierajacy iloczyn ryż... 
wszystkich zmiennych. Jeżeli jest niezupełnem i wyrazu wzmiankowa- 
nego nie zawiera, to przez wprowadzenie nowych zmiennych za pomocą 
podstawienia linijowego można będzie wyraz taki wprowadzić, przyczem 
jeżeli stopień równania jest niższy od jego rzędu, trzeba najprzód ró- 
wnanie przekształcić, podnoszące jego stopień do liczby równej rzędowi 
przez pomnożenie wszystkich jego wyrazów przez odpowiednia potęgę 
jednej lub kiku zmiennych, co oczywiście istoty zagadnienia nie zmienia. 
Można tedy równanie dane przedstawić zawsze w postaci : 


(1) | Wim, E M sp Mayz .:. 80, 


gdzie M jest współczynnikiem wyrazu, zawierającego cyz ...; temu 
zaś ostatniemu równaniu można dać postać kongruencyi 


(2) Biz, 42%) Z0AMOJ M), 


która rozwiazawszy według metody podanej w Nrze poprzedzajacym, 
znajdziemy pewne wyrażenia dla niewiadomych 

(3) r=X, +4 Mi, y=YV, FMi, z=Z,+Mi, ... 

gdzie i, t,, 4, ... sa stałemi nieoznaczonemi. 


Jeżeli te wyrażenia wprowadzimy do równania (1), otrzymamy 


z niego zwiazek pomiędzy liczbami 4,, i, 4, ..., który niechaj wyo- 
braża równanie 
(4) Pi BK 0000), 


Równanie to jest w ogóle tego samego rzędu i stopnia co dane, 
lecz zakładajac, że jedna z liczb nieoznaczouych ż jest zerem, zniżymy 
rząd jego o jedność. 

Stosujac do tego równania rzędu o jedność niższego tęż sama me- 
todę, dojdziemy do równania rzędu o dwie jedności niższego; z tego 
znów otrzymamy równanie rzędu o trzy jedności niższego i tak dalej 
postępujae, dojdziemy ostatecznie do równania rzędu 1-go, t.j. z jedna 
niewiadoma. 

Wroński podaje prócz tego metodę, pozwalajaca odrazu zniżyć 
rząd równania o dwie lub więcej jedności. W tym celu należy po roz- 
wiązaniu kongruencyi (2), napisać równanie dane w postaci: 


(5) feryz...)+N=0 
a raczej przedstawić je w postaci kongruencyi 
(6) fæ, y, 2...) = (mod. N), 
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gdzie N jest wyrazem stałym równania danego. Rozwiazujac kongruen- 
cyję (6), otrzymujemy 
= M, + N,,2=F, + M,,2=2, +- N),,... (7) 
a porównywajae rozwiazania (3) i (7), znajdziemy zwiazki pomiędzy 
liczbami i i j. Zwiazki te maja postać 
Mi, = X,—X; (mod. N) 
(8) 
lub Ni = X, —X, (mod. M), 


i podobna dla i,,j,, ijs: Rozwiazawszy kongruencyje (8), otrzymamy : 


N (00—1) 
i =OP- e] + NP 


1 


i M (7—1) 
j; AY [F AR | + Mq, 


wstawiajac zaś te wartości w (3) lub w (7) znajdziemy następujace wy- 


rażenia pierwiastków 


N (w= 1) 
=X, HP-A) My |T. o|  +MNp, 

N 

M” 


y= THP- Mn [g o] +4, O 


N 0—1 
z=Z+(-1P(Z,- Z) Myy, o| + MM. 


Wartości (9), wprowadzone do równania danego, uczynią oczywi- 
ście pierwsza jego stronę podzielna przez MN i dadza zwiazek pomiędzy 
liczbami p, z których teraz dwie którekolwiek moga otrzymać wartości 
zupełnie dowolne, n. p. równe zeru; tym sposobem znajdziemy związek 


9 (P, Ps; Pi.) = 0 
rzędu o dwie jedności niższego niż równanie dane. 


Za pomocą nowego przekształcenia równania danego na kongruen- 
cyja o module, równym współczynnikowi innego wyrazu równania, mo- 
żnaby otrzymać nowe równanie rzędu o trzy jedności niższego i t. d. 

Wroński stosuje wyłożona tu metodę do równania nieoznaczonego 


z — Ny" = Me”. (10) 
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Aby równanie to rozwiązać, należy rozwiązać kongruencyje 
(11) z"— Ny" = O (mod. M) 
(12) z — Mu" = O (mod. N) 
Stosujac metodę wyłożona w Nrze 9, znajdziemy rozwiązania kon- 
gruencyi (11) w postaci : 
(13) z = A+ Mi, y=B+Mi, 
rozwiązania zaś kongruencyi (12) w postaci 
(14) 2=B+Nj,, u=QQ+M,. 
Z porównania dwóch wyrazeń na z otrzymamy według powyższej 


teoryl 


(w—1) 
z=4A+(—1)7(4—B) Mg Ę a | + Mnp. 
lub 
(15) z= A + Ų (4— B) + Mnp 
gdzie 
; N saha 
(16 r= Ms [e o | 


Wstawiajac wartości na y i u z równań (13) i (14) oraz wartości 
na z z równania (16) w równanie dane (10', znajdziemy następujący 
zwiazek 
(17) ( A + £(4—B)+ MNp "—N(P+ Mi y = MIQ +Nj y- 

Nadajac tu liczbie p wartość zupełnie dowolna, otrzymujemy ró- 
wnanie rzędu drugiego z dwiema niewiadomemi i, i ją, a potem ró- 
wnanie rzędu o jedność niższego niż równanie dane (10). 


ANC 
ZYTA RC CORZ Z 
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Str. 


SPROSTOWANIA. 


75 przypisek 3 zamiast 1865 powinno być 1845 


79 wiersz 2 od dołu T A 5 4 
» » n +M n „ + Mi 


n 

89 „ 4od góry zamiast zkąd powinno być: jeżeli więc przyjmiemy, że 

89 „ 819 od góry od wyrazów i naodwrót aż do końca wiersza 
9 wykreślić. 

89 „ 15 od góry zamiast (8) powinno być (6). 

90 we wzorze (11) zamiast z powinno być A 

90 P (12) wykładnik m stojący za nawiasem |] powinien być 
za nawiasem ł 


90 wiersz 2 od dołu przed (—1)*+! powinien być znak + 

95 wiersz 12 od dołu zamiast a (1-9)? — 1 = O (mod M) powinno być 
a (1*/:) — 1 s0 (mod M). 

96 wiersz 11 od góry zamiast potęgi m-ej powinno być potęgi n-ej. 


— <> 
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